<html><head>
<meta http-equiv="content-type" content="text/html; charset=utf-8">
<meta content="text/javascript" http-equiv="content-script-type">
<title>tango.util.collection.ArraySeq</title>

<link rel="stylesheet" type="text/css" href="css/style.css">
<!--[if lt IE 7]><link rel="stylesheet" type="text/css" href="css/ie56hack.css"><![endif]-->
<script language="JavaScript" src="js/util.js" type="text/javascript"></script>
<script language="JavaScript" src="js/tree.js" type="text/javascript"></script>
<script language="JavaScript" src="js/explorer.js" type="text/javascript"></script>
<script>
function anchorFromTitle(title, path, ext) {
  var url = path + title + "." + ext;
  document.write("<a href='" + url + "'>" + title + "</a>");
  }
</script>
</head><body>
<div id="tabarea"></div><div id="explorerclient"></div>
<div id="content"><script>explorer.initialize("tango.util.collection.ArraySeq");</script>
        <table class="content">
                <tr><td id="docbody"><h1><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/collection/ArraySeq.d?rev=3461">tango.util.collection.ArraySeq</a></h1>
                
<dl>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>class <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/collection/ArraySeq.d?rev=3461#L52">ArraySeq</a></span>
<script>explorer.outline.addDecl('ArraySeq');</script>(T) : SeqCollection!(T), Sortable!(T);</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Dynamically allocated and resized Arrays.
 
 Beyond implementing its interfaces, adds methods
 to adjust capacities. The default heuristics for resizing
 usually work fine, but you can adjust them manually when
 you need to.</font><br><br>
<font color="black">ArraySeqs are generally like java.util.Vectors. But unlike them,
 ArraySeqs do not actually allocate arrays when they are constructed.
 Among other consequences, you can adjust the capacity `for free'
 after construction but before adding elements. You can adjust
 it at other times as well, but this may lead to more expensive
 resizing. Also, unlike Vectors, they release their internal arrays
 whenever they are empty.<br><br> 
        </font><br><br>
<b>author:</b><br>Doug Lea
 @version 0.93<br><br> <P> For an introduction to this package see <A HREF="index.html"> Overview </A>.<br><br>
<dl>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>int <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/collection/ArraySeq.d?rev=3461#L61">minCapacity</a></span>
<script>explorer.outline.addDecl('minCapacity');</script>; [public, static]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">The minimum capacity of any non-empty buffer
</font><br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>T array[] <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/collection/ArraySeq.d?rev=3461#L70">array</a></span>
<script>explorer.outline.addDecl('array');</script>; [package]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">The elements, or null if no buffer yet allocated.
</font><br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li><span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/collection/ArraySeq.d?rev=3461#L79">this</a></span>
<script>explorer.outline.addDecl('this');</script>(); [public]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Make a new empty ArraySeq. 
</font><br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li><span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/collection/ArraySeq.d?rev=3461#L88">this</a></span>
<script>explorer.outline.addDecl('this');</script>(Predicate <span class="funcparam">screener</span>); [public]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Make an empty ArraySeq with given element screener
</font><br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li><span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/collection/ArraySeq.d?rev=3461#L96">this</a></span>
<script>explorer.outline.addDecl('this');</script>(Predicate <span class="funcparam">s</span>, T[] <span class="funcparam">b</span>, int <span class="funcparam">c</span>); [package]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Special version of constructor needed by clone&#40;&#41;
</font><br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>ArraySeq <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/collection/ArraySeq.d?rev=3461#L107">duplicate</a></span>
<script>explorer.outline.addDecl('duplicate');</script>(); [public, final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Make an independent copy. The elements themselves are not cloned
</font><br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>int <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/collection/ArraySeq.d?rev=3461#L132">capacity</a></span>
<script>explorer.outline.addDecl('capacity');</script>(); [public, final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">return the current internal buffer capacity &#40;zero if no buffer allocated&#41;.
 </font><br><br>
<b>Returns:</b><br>
capacity &#40;always greater than or equal to size&#40;&#41;&#41;<br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>void <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/collection/ArraySeq.d?rev=3461#L152">capacity</a></span>
<script>explorer.outline.addDecl('capacity');</script>(int <span class="funcparam">newCap</span>); [public, final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Set the internal buffer capacity to max&#40;size&#40;&#41;, newCap&#41;.
 That is, if given an argument less than the current
 number of elements, the capacity is just set to the
 current number of elements. Thus, elements are never lost
 by setting the capacity. 
 
 @param newCap the desired capacity.
 </font><br><br>
<b>Returns:</b><br>
<br><br>
<b>condition:</b><br><PRE>
 capacity&#40;&#41; &gt;= size&#40;&#41; &amp;&amp;
 version&#40;&#41; != PREV&#40;this&#41;.version&#40;&#41; == &#40;capacity&#40;&#41; != PREV&#40;this&#41;.capacity&#40;&#41;&#41;
 </PRE><br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>bool <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/collection/ArraySeq.d?rev=3461#L186">contains</a></span>
<script>explorer.outline.addDecl('contains');</script>(T <span class="funcparam">element</span>); [public, final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Implements tango.util.collection.impl.Collection.Collection.contains
 Time complexity: O&#40;n&#41;.
 </font><br><br>
<b>See Also:</b><br>
tango.util.collection.impl.Collection.Collection.contains<br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>uint <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/collection/ArraySeq.d?rev=3461#L202">instances</a></span>
<script>explorer.outline.addDecl('instances');</script>(T <span class="funcparam">element</span>); [public, final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Implements tango.util.collection.impl.Collection.Collection.instances
 Time complexity: O&#40;n&#41;.
 </font><br><br>
<b>See Also:</b><br>
tango.util.collection.impl.Collection.Collection.instances<br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>GuardIterator!(T) <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/collection/ArraySeq.d?rev=3461#L219">elements</a></span>
<script>explorer.outline.addDecl('elements');</script>(); [public, final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Implements tango.util.collection.impl.Collection.Collection.elements
 Time complexity: O&#40;1&#41;.
 </font><br><br>
<b>See Also:</b><br>
tango.util.collection.impl.Collection.Collection.elements<br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>int <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/collection/ArraySeq.d?rev=3461#L229">opApply</a></span>
<script>explorer.outline.addDecl('opApply');</script>(int delegate (inout T value) <span class="funcparam">dg</span>);</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Implements tango.util.collection.model.View.View.opApply
 Time complexity: O&#40;n&#41;.
 </font><br><br>
<b>See Also:</b><br>
tango.util.collection.model.View.View.opApply<br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>T <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/collection/ArraySeq.d?rev=3461#L243">head</a></span>
<script>explorer.outline.addDecl('head');</script>(); [public, final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Implements tango.util.collection.model.Seq.Seq.head.
 Time complexity: O&#40;1&#41;.
 </font><br><br>
<b>See Also:</b><br>
tango.util.collection.model.Seq.Seq.head<br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>T <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/collection/ArraySeq.d?rev=3461#L254">tail</a></span>
<script>explorer.outline.addDecl('tail');</script>(); [public, final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Implements tango.util.collection.model.Seq.Seq.tail.
 Time complexity: O&#40;1&#41;.
 </font><br><br>
<b>See Also:</b><br>
tango.util.collection.model.Seq.Seq.tail<br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>T <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/collection/ArraySeq.d?rev=3461#L265">get</a></span>
<script>explorer.outline.addDecl('get');</script>(int <span class="funcparam">index</span>); [public, final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Implements tango.util.collection.model.Seq.Seq.get.
 Time complexity: O&#40;1&#41;.
 </font><br><br>
<b>See Also:</b><br>
tango.util.collection.model.Seq.Seq.get<br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>int <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/collection/ArraySeq.d?rev=3461#L279">first</a></span>
<script>explorer.outline.addDecl('first');</script>(T <span class="funcparam">element</span>, int <span class="funcparam">startingIndex</span> = 0); [public, final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Implements tango.util.collection.model.Seq.Seq.first.
 Time complexity: O&#40;n&#41;.
 </font><br><br>
<b>See Also:</b><br>
tango.util.collection.model.Seq.Seq.first<br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>int <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/collection/ArraySeq.d?rev=3461#L295">last</a></span>
<script>explorer.outline.addDecl('last');</script>(T <span class="funcparam">element</span>, int <span class="funcparam">startingIndex</span> = 0); [public, final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Implements tango.util.collection.model.Seq.Seq.last.
 Time complexity: O&#40;n&#41;.
 </font><br><br>
<b>See Also:</b><br>
tango.util.collection.model.Seq.Seq.last<br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>ArraySeq <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/collection/ArraySeq.d?rev=3461#L312">subset</a></span>
<script>explorer.outline.addDecl('subset');</script>(int <span class="funcparam">from</span>, int <span class="funcparam">_length</span>); [public, final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Implements tango.util.collection.model.Seq.Seq.subseq.
 Time complexity: O&#40;length&#41;.
 </font><br><br>
<b>See Also:</b><br>
tango.util.collection.model.Seq.Seq.subseq<br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>void <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/collection/ArraySeq.d?rev=3461#L337">clear</a></span>
<script>explorer.outline.addDecl('clear');</script>(); [public, final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Implements tango.util.collection.impl.Collection.Collection.clear.
 Time complexity: O&#40;1&#41;.
 </font><br><br>
<b>See Also:</b><br>
tango.util.collection.impl.Collection.Collection.clear<br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>void <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/collection/ArraySeq.d?rev=3461#L348">remove</a></span>
<script>explorer.outline.addDecl('remove');</script>(T <span class="funcparam">element</span>); [public, final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Implements tango.util.collection.impl.Collection.Collection.removeOneOf.
 Time complexity: O&#40;n&#41;.
 </font><br><br>
<b>See Also:</b><br>
tango.util.collection.impl.Collection.Collection.removeOneOf<br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>void <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/collection/ArraySeq.d?rev=3461#L359">replace</a></span>
<script>explorer.outline.addDecl('replace');</script>(T <span class="funcparam">oldElement</span>, T <span class="funcparam">newElement</span>); [public, final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Implements tango.util.collection.impl.Collection.Collection.replaceOneOf
 Time complexity: O&#40;n&#41;.
 </font><br><br>
<b>See Also:</b><br>
tango.util.collection.impl.Collection.Collection.replaceOneOf<br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>void <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/collection/ArraySeq.d?rev=3461#L369">replaceAll</a></span>
<script>explorer.outline.addDecl('replaceAll');</script>(T <span class="funcparam">oldElement</span>, T <span class="funcparam">newElement</span>); [public, final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Implements tango.util.collection.impl.Collection.Collection.replaceAllOf.
 Time complexity: O&#40;n * number of replacements&#41;.
 </font><br><br>
<b>See Also:</b><br>
tango.util.collection.impl.Collection.Collection.replaceAllOf<br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>void <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/collection/ArraySeq.d?rev=3461#L379">removeAll</a></span>
<script>explorer.outline.addDecl('removeAll');</script>(T <span class="funcparam">element</span>); [public, final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Implements tango.util.collection.impl.Collection.Collection.exclude.
 Time complexity: O&#40;n * instances&#40;element&#41;&#41;.
 </font><br><br>
<b>See Also:</b><br>
tango.util.collection.impl.Collection.Collection.exclude<br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>T <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/collection/ArraySeq.d?rev=3461#L390">take</a></span>
<script>explorer.outline.addDecl('take');</script>(); [public, final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Implements tango.util.collection.impl.Collection.Collection.take.
 Time complexity: O&#40;1&#41;.
 Takes the rightmost element of the array.
 </font><br><br>
<b>See Also:</b><br>
tango.util.collection.impl.Collection.Collection.take<br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>void <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/collection/ArraySeq.d?rev=3461#L407">sort</a></span>
<script>explorer.outline.addDecl('sort');</script>(Comparator!(T) <span class="funcparam">cmp</span>); [public]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Implements tango.util.collection.SortableCollection.sort.
 Time complexity: O&#40;n log n&#41;.
 Uses a quicksort-based algorithm.
 </font><br><br>
<b>See Also:</b><br>
tango.util.collection.SortableCollection.sort<br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>void <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/collection/ArraySeq.d?rev=3461#L424">prepend</a></span>
<script>explorer.outline.addDecl('prepend');</script>(T <span class="funcparam">element</span>); [public, final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Implements tango.util.collection.impl.SeqCollection.SeqCollection.prepend.
 Time complexity: O&#40;n&#41;
 </font><br><br>
<b>See Also:</b><br>
tango.util.collection.impl.SeqCollection.SeqCollection.prepend<br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>void <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/collection/ArraySeq.d?rev=3461#L438">replaceHead</a></span>
<script>explorer.outline.addDecl('replaceHead');</script>(T <span class="funcparam">element</span>); [public, final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Implements tango.util.collection.impl.SeqCollection.SeqCollection.replaceHead.
 Time complexity: O&#40;1&#41;.
 </font><br><br>
<b>See Also:</b><br>
tango.util.collection.impl.SeqCollection.SeqCollection.replaceHead<br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>void <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/collection/ArraySeq.d?rev=3461#L450">removeHead</a></span>
<script>explorer.outline.addDecl('removeHead');</script>(); [public, final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Implements tango.util.collection.impl.SeqCollection.SeqCollection.removeHead.
 Time complexity: O&#40;n&#41;.
 </font><br><br>
<b>See Also:</b><br>
tango.util.collection.impl.SeqCollection.SeqCollection.removeHead<br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>void <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/collection/ArraySeq.d?rev=3461#L460">append</a></span>
<script>explorer.outline.addDecl('append');</script>(T <span class="funcparam">element</span>); [public, final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Implements tango.util.collection.impl.SeqCollection.SeqCollection.append.
 Time complexity: normally O&#40;1&#41;, but O&#40;n&#41; if size&#40;&#41; == capacity&#40;&#41;.
 </font><br><br>
<b>See Also:</b><br>
tango.util.collection.impl.SeqCollection.SeqCollection.append<br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>void <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/collection/ArraySeq.d?rev=3461#L476">replaceTail</a></span>
<script>explorer.outline.addDecl('replaceTail');</script>(T <span class="funcparam">element</span>); [public, final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Implements tango.util.collection.impl.SeqCollection.SeqCollection.replaceTail.
 Time complexity: O&#40;1&#41;.
 </font><br><br>
<b>See Also:</b><br>
tango.util.collection.impl.SeqCollection.SeqCollection.replaceTail<br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>void <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/collection/ArraySeq.d?rev=3461#L488">removeTail</a></span>
<script>explorer.outline.addDecl('removeTail');</script>(); [public, final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Implements tango.util.collection.impl.SeqCollection.SeqCollection.removeTail.
 Time complexity: O&#40;1&#41;.
 </font><br><br>
<b>See Also:</b><br>
tango.util.collection.impl.SeqCollection.SeqCollection.removeTail<br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>void <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/collection/ArraySeq.d?rev=3461#L500">addAt</a></span>
<script>explorer.outline.addDecl('addAt');</script>(int <span class="funcparam">index</span>, T <span class="funcparam">element</span>); [public, final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Implements tango.util.collection.impl.SeqCollection.SeqCollection.addAt.
 Time complexity: O&#40;n&#41;.
 </font><br><br>
<b>See Also:</b><br>
tango.util.collection.impl.SeqCollection.SeqCollection.addAt<br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>void <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/collection/ArraySeq.d?rev=3461#L517">removeAt</a></span>
<script>explorer.outline.addDecl('removeAt');</script>(int <span class="funcparam">index</span>); [public, final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Implements tango.util.collection.impl.SeqCollection.SeqCollection.remove.
 Time complexity: O&#40;n&#41;.
 </font><br><br>
<b>See Also:</b><br>
tango.util.collection.impl.SeqCollection.SeqCollection.removeAt<br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>void <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/collection/ArraySeq.d?rev=3461#L532">replaceAt</a></span>
<script>explorer.outline.addDecl('replaceAt');</script>(int <span class="funcparam">index</span>, T <span class="funcparam">element</span>); [public, final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Implements tango.util.collection.impl.SeqCollection.SeqCollection.replaceAt.
 Time complexity: O&#40;1&#41;.
 </font><br><br>
<b>See Also:</b><br>
tango.util.collection.impl.SeqCollection.SeqCollection.replaceAt<br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>void <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/collection/ArraySeq.d?rev=3461#L546">prepend</a></span>
<script>explorer.outline.addDecl('prepend');</script>(Iterator!(T) <span class="funcparam">e</span>); [public, final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Implements tango.util.collection.impl.SeqCollection.SeqCollection.prepend.
 Time complexity: O&#40;n + number of elements in e&#41; if &#40;e 
 instanceof CollectionIterator&#41; else O&#40;n * number of elements in e&#41;
 </font><br><br>
<b>See Also:</b><br>
tango.util.collection.impl.SeqCollection.SeqCollection.prepend<br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>void <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/collection/ArraySeq.d?rev=3461#L556">append</a></span>
<script>explorer.outline.addDecl('append');</script>(Iterator!(T) <span class="funcparam">e</span>); [public, final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Implements tango.util.collection.impl.SeqCollection.SeqCollection.append.
 Time complexity: O&#40;number of elements in e&#41; 
 </font><br><br>
<b>See Also:</b><br>
tango.util.collection.impl.SeqCollection.SeqCollection.append<br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>void <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/collection/ArraySeq.d?rev=3461#L567">addAt</a></span>
<script>explorer.outline.addDecl('addAt');</script>(int <span class="funcparam">index</span>, Iterator!(T) <span class="funcparam">e</span>); [public, final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Implements tango.util.collection.impl.SeqCollection.SeqCollection.addAt.
 Time complexity: O&#40;n + number of elements in e&#41; if &#40;e 
 instanceof CollectionIterator&#41; else O&#40;n * number of elements in e&#41;
 </font><br><br>
<b>See Also:</b><br>
tango.util.collection.impl.SeqCollection.SeqCollection.addAt<br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>void <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/collection/ArraySeq.d?rev=3461#L580">removeRange</a></span>
<script>explorer.outline.addDecl('removeRange');</script>(int <span class="funcparam">fromIndex</span>, int <span class="funcparam">toIndex</span>); [public, final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Implements tango.util.collection.impl.SeqCollection.SeqCollection.removeFromTo.
 Time complexity: O&#40;n&#41;.
 </font><br><br>
<b>See Also:</b><br>
tango.util.collection.impl.SeqCollection.SeqCollection.removeFromTo<br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>void <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/collection/ArraySeq.d?rev=3461#L608">quickSort</a></span>
<script>explorer.outline.addDecl('quickSort');</script>(T s[] <span class="funcparam">s</span>, int <span class="funcparam">lo</span>, int <span class="funcparam">hi</span>, Comparator!(T) <span class="funcparam">cmp</span>); [public, static, final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">An implementation of Quicksort using medians of 3 for partitions.
 Used internally by sort.
 It is public and static so it can be used  to sort plain
 arrays as well.
 @param s, the array to sort
 @param lo, the least index to sort from
 @param hi, the greatest index
 @param cmp, the comparator to use for comparing elements
</font><br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>T[] <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/collection/ArraySeq.d?rev=3461#L677">toArray</a></span>
<script>explorer.outline.addDecl('toArray');</script>(); [public, override]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">expose collection content as an array</font><br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>void <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/collection/ArraySeq.d?rev=3461#L703">growBy_</a></span>
<script>explorer.outline.addDecl('growBy_');</script>(int <span class="funcparam">inc</span>); [private, final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Main method to control buffer sizing.
 The heuristic used for growth is:
 <PRE>
 if out of space:
   if need less than minCapacity, grow to minCapacity
   else grow by average of requested size and minCapacity.
 </PRE>
 <P>
 For small buffers, this causes them to be about 1/2 full.
 while for large buffers, it causes them to be about 2/3 full.
 <P>
 For shrinkage, the only thing we do is unlink the buffer if it is empty.
 @param inc, the amount of space to grow by. Negative values mean shrink.
 </font><br><br>
<b>Returns:</b><br>
<br><br>
<b>condition:</b><br>adjust record of count, and if any of
 the above conditions apply, allocate and copy into a new
 buffer of the appropriate size.<br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>void <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/collection/ArraySeq.d?rev=3461#L743">insert_</a></span>
<script>explorer.outline.addDecl('insert_');</script>(int <span class="funcparam">index</span>, Iterator!(T) <span class="funcparam">e</span>); [private, final]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Utility to splice in enumerations
</font><br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>void <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/collection/ArraySeq.d?rev=3461#L843">checkImplementation</a></span>
<script>explorer.outline.addDecl('checkImplementation');</script>(); [public, override]</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">Implements tango.util.collection.model.View.View.checkImplementation.
 </font><br><br>
<b>See Also:</b><br>
tango.util.collection.model.View.View.checkImplementation<br><br></dd>
<script>explorer.outline.writeEnabled = true;</script>
<dt><span class="decl"><li>class <span class="currsymbol"><a href="http://www.dsource.org/projects/tango/browser/trunk/tango/util/collection/ArraySeq.d?rev=3461#L864">ArrayIterator</a></span>
<script>explorer.outline.addDecl('ArrayIterator');</script>(T) : AbstractIterator!(T);</li></span></dt>
<script>explorer.outline.writeEnabled = false;</script>
<dd>
<font color="black">opApply&#40;&#41; has migrated here to mitigate the virtual call
                on method get&#40;&#41;
                
</font><br><br>
</dd></dl></dd></dl></td></tr>
                <tr><td id="docfooter">
                         :: page rendered by CandyDoc. Generated by <a href="http://code.google.com/p/dil">dil</a> on Sun Jun  8 17:12:54 2008.
                </td></tr>
        </table>
</div>
<script></script>
</body></html>